[算法] Dijkstra算法（帶權有向圖 最短路徑算法）

一、帶權有向圖 二、算法原理 1）由於我們的節點是從1-6，所以我們創建的列表或數組都是n+1的長度，index=0的部分不使用，循環范圍為1-6（方便計算）。 2）循環之前，我們 ...

[算法] 動態規划 (1) (工作最優收入)

一、問題 圖中的8個灰色在柱狀分別表示八份工作。所跨的寬度為做完該工作需要花費的時間。柱體中的紅色手寫數字為做完該份工作所能掙到的錢。 假設我們不能同時做有時間沖突的工作，問在0- ...